On decomposing the complete symmetric digraph into orientations of K_4-e
نویسندگان
چکیده
منابع مشابه
Directed cyclic Hamiltonian cycle systems of the complete symmetric digraph
In this paper, we prove that directed cyclic hamiltonian cycle systems of the complete symmetric digraph, K∗ n, exist if and only if n ≡ 2 (mod 4) and n 6= 2p with p prime and α ≥ 1. We also show that directed cyclic hamiltonian cycle systems of the complete symmetric digraph minus a set of n/2 vertex-independent digons, (Kn− I)∗, exist if and only if n ≡ 0 (mod 4).
متن کاملDecomposing complete graphs into cubes
This talk concerns when the complete graph on n vertices can be decomposed into d-dimensional cubes, where d is odd and n is even. (All other cases have been settled.) Necessary conditions are that n ≡ 1 (mod d) and n ≡ 0 (mod 2). These are known to be sufficient for d equal to 3 or 5, but for larger values of d a decomposition has been proven to exist for only sparce sets of n. We prove that f...
متن کاملCyclically decomposing the complete graph into cycles
Let m1; m2; : : : ; mk be positive integers not less than 3 and let n= ∑k i=1 mi. Then, it is proved that the complete graph of order 2n+ 1 can be cyclically decomposed into k(2n+ 1) cycles such that, for each i= 1; 2; : : : ; k, the cycle of length mi occurs exactly 2n+ 1 times. c © 2003 Elsevier B.V. All rights reserved.
متن کاملthe effect of e-64 on the developmental competence of sheep cocs during in vitro maturation
in the present study, the effect of e-64 at different concentrations (0.5, 1, 5 and 10 µm) added to (1) the ivm medium on oocyte nuclear maturation and developmental competence of ovine oocytes, and (2) to the ivc medium on embryonic development of ovine embryos were investigated.
the impact of e-readiness on ec success in public sector in iran the impact of e-readiness on ec success in public sector in iran
acknowledge the importance of e-commerce to their countries and to survival of their businesses and in creating and encouraging an atmosphere for the wide adoption and success of e-commerce in the long term. the investment for implementing e-commerce in the public sector is one of the areas which is focused in government‘s action plan for cross-disciplinary it development and e-readiness in go...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discussiones Mathematicae Graph Theory
سال: 2019
ISSN: 1234-3099,2083-5892
DOI: 10.7151/dmgt.2101